#include <stdio.h>

#define MaxSize 10//定义队列中元素的最大个数
typedef int ElemType;

typedef struct
{
    ElemType data[MaxSize];//用静态数组存放队列元素
    int front,rear;//队头指针和队尾指针
    int size; //队列当前长度
}SqQueue;

//初始化队列
void InitQueue(SqQueue &Q)
{
    //初始化时队头、队尾指针指向0
    Q.rear=Q.front=0;
}

//判断队列是否为空
bool QueueEmpty(SqQueue Q)
{
    if(Q.rear==Q.front) //队空条件
        return true;
    else
        return false;
}

//入队
bool EnQueue(SqQueue &Q, ElemType x)
{
    if((Q.rear+1)%MaxSize==Q.front)//判断队列满
    {
        return false;//队满则报错
    }
    Q.data[Q.rear]=x;//新元素插入队尾
    Q.rear=(Q.rear+1)%MaxSize;//队尾指针+1取模
    return true;
}

//出队
bool DeQueue(SqQueue &Q, ElemType x)
{
    if(Q.rear==Q.front)//判断队空
        return false;//队空则报错
    x=Q.data[Q.front];
    Q.front=(Q.front+1)%MaxSize;
    return true;
}

//获取队头元素的值，用x返回
bool GetHead(SqQueue Q, ElemType x)
{
    if(Q.rear==Q.front)
        return false; // 队空报错
    x=Q.data[Q.front];
    return false;
}

















